package cn.chencaiju.algorithm;

import java.util.Arrays;

import org.junit.Test;

public class ZeroeMove {
	 public void moveZeroes(int[] nums) {
		 int[]	a=new int[nums.length];
		 int index=0;
		 for(int i=0;i<nums.length;i++) {
			 a[i]=0;
			 if(nums[i]!=0) {
				 a[index++]=nums[i];
			 }
		 }
		 System.out.println(Arrays.toString(a));
	 }
	 public void moveZeroe(int[] nums) {
		 int index=0;
		 for(int i=0;i<nums.length;i++) {
			 if(nums[i]!=0) {
				 if(index<i) {
					 int temp=nums[i];
					 nums[i]=nums[index];
					 nums[index]=temp;
				 }
				 index++;
			 }
		 }
		 System.out.println(Arrays.toString(nums));
	 }
	 @Test public void testMoveZeroes() {
		 int[] nums= {0,1,0,3,12};
		 moveZeroe(nums);
		 moveZeroes(nums);
	 }
}
